Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach
Identifieur interne : 002344 ( Main/Exploration ); précédent : 002343; suivant : 002345Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach
Auteurs : Antoine Vacavant [France] ; Tristan Roussillon [France] ; Bertrand Kerautret [France]Source :
Abstract
In this paper, we present an original algorithm to build a polygonal reconstruction of noisy digital contours. For this purpose, we first improve an algorithm devoted to the vectorization of discrete irregular isothetic objects. Afterwards we propose to use it to define a reconstruction process of noisy digital contours. More precisely, we use a local noise detector, introduced by Kerautret and Lachaud in IWCIA 2009, that builds a multi-scale representation of the digital contour, which is composed of pixels of various size depending of the local amount of noise. Finally, we compare our approach with previous works, by con- sidering the Hausdorff distance and the error on tangent orientations of the computed line segments to the original perfect contour. Thanks to both synthetic and real noisy objects, we show that our approach has interesting performance, and could be applied in document analysis systems.
Url:
Affiliations:
- France
- Auvergne-Rhône-Alpes, Grand Est, Lorraine (région), Rhône-Alpes
- Lyon, Nancy
- Institut national polytechnique de Lorraine, Université Claude Bernard Lyon 1, Université Nancy 2, Université de Lorraine, Université de Lyon
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 005087
- to stream Hal, to step Curation: 005087
- to stream Hal, to step Checkpoint: 001E20
- to stream Main, to step Merge: 002390
- to stream Main, to step Curation: 002344
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach</title><author><name sortKey="Vacavant, Antoine" sort="Vacavant, Antoine" uniqKey="Vacavant A" first="Antoine" last="Vacavant">Antoine Vacavant</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-150624" status="VALID"><orgName>Image Science for Interventional Techniques</orgName><orgName type="acronym">ISIT</orgName><desc><address><addrLine>Facultés de Médecine-Pharmacie Batiment Principal 5e étage R2 & Batiment 3C 2e étage 28, Place Henri-Dunant 63001 Clermont-Ferrand +33 4 73 17 81 95</addrLine><country key="FR"></country></address><ref type="url">http://isit.u-clermont1.fr/fr</ref></desc><listRelation><relation active="#struct-300267" type="direct"></relation><relation active="#struct-301603" type="direct"></relation><relation name="UMR6284" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300267" type="direct"><org type="institution" xml:id="struct-300267" status="VALID"><orgName>Université d'Auvergne - Clermont-Ferrand I</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-301603" type="direct"><org type="institution" xml:id="struct-301603" status="INCOMING"><orgName>Clermont Université</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR6284" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2003" status="VALID"><orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName><orgName type="acronym">LIRIS</orgName><desc><address><addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://liris.cnrs.fr/</ref></desc><listRelation><relation active="#struct-33804" type="direct"></relation><relation active="#struct-126765" type="direct"></relation><relation active="#struct-194495" type="direct"></relation><relation name="- LYON" active="#struct-301232" type="direct"></relation><relation name="UMR5205" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-33804" type="direct"><org type="institution" xml:id="struct-33804" status="VALID"><orgName>Université Lumière - Lyon 2</orgName><orgName type="acronym">UL2</orgName><desc><address><addrLine>86, rue Pasteur - 69007 Lyon</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon2.fr</ref></desc></org></tutelle><tutelle active="#struct-126765" type="direct"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName><orgName type="acronym">ECL</orgName><desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.ec-lyon.fr</ref></desc></org></tutelle><tutelle active="#struct-194495" type="direct"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName><orgName type="acronym">UCBL</orgName><desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon1.fr/</ref></desc></org></tutelle><tutelle name="- LYON" active="#struct-301232" type="direct"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR5205" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-22019" status="OLD"><orgName>Applying Discrete Algorithms to Genomics and Imagery</orgName><orgName type="acronym">ADAGIO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche/equipes/adagio</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-00579472</idno><idno type="halId">hal-00579472</idno><idno type="halUri">https://hal.archives-ouvertes.fr/hal-00579472</idno><idno type="url">https://hal.archives-ouvertes.fr/hal-00579472</idno><date when="2011-05-23">2011-05-23</date><idno type="wicri:Area/Hal/Corpus">005087</idno><idno type="wicri:Area/Hal/Curation">005087</idno><idno type="wicri:Area/Hal/Checkpoint">001E20</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001E20</idno><idno type="wicri:Area/Main/Merge">002390</idno><idno type="wicri:Area/Main/Curation">002344</idno><idno type="wicri:Area/Main/Exploration">002344</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach</title><author><name sortKey="Vacavant, Antoine" sort="Vacavant, Antoine" uniqKey="Vacavant A" first="Antoine" last="Vacavant">Antoine Vacavant</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-150624" status="VALID"><orgName>Image Science for Interventional Techniques</orgName><orgName type="acronym">ISIT</orgName><desc><address><addrLine>Facultés de Médecine-Pharmacie Batiment Principal 5e étage R2 & Batiment 3C 2e étage 28, Place Henri-Dunant 63001 Clermont-Ferrand +33 4 73 17 81 95</addrLine><country key="FR"></country></address><ref type="url">http://isit.u-clermont1.fr/fr</ref></desc><listRelation><relation active="#struct-300267" type="direct"></relation><relation active="#struct-301603" type="direct"></relation><relation name="UMR6284" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300267" type="direct"><org type="institution" xml:id="struct-300267" status="VALID"><orgName>Université d'Auvergne - Clermont-Ferrand I</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-301603" type="direct"><org type="institution" xml:id="struct-301603" status="INCOMING"><orgName>Clermont Université</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR6284" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2003" status="VALID"><orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName><orgName type="acronym">LIRIS</orgName><desc><address><addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://liris.cnrs.fr/</ref></desc><listRelation><relation active="#struct-33804" type="direct"></relation><relation active="#struct-126765" type="direct"></relation><relation active="#struct-194495" type="direct"></relation><relation name="- LYON" active="#struct-301232" type="direct"></relation><relation name="UMR5205" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-33804" type="direct"><org type="institution" xml:id="struct-33804" status="VALID"><orgName>Université Lumière - Lyon 2</orgName><orgName type="acronym">UL2</orgName><desc><address><addrLine>86, rue Pasteur - 69007 Lyon</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon2.fr</ref></desc></org></tutelle><tutelle active="#struct-126765" type="direct"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName><orgName type="acronym">ECL</orgName><desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.ec-lyon.fr</ref></desc></org></tutelle><tutelle active="#struct-194495" type="direct"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName><orgName type="acronym">UCBL</orgName><desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon1.fr/</ref></desc></org></tutelle><tutelle name="- LYON" active="#struct-301232" type="direct"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR5205" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-22019" status="OLD"><orgName>Applying Discrete Algorithms to Genomics and Imagery</orgName><orgName type="acronym">ADAGIO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche/equipes/adagio</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">In this paper, we present an original algorithm to build a polygonal reconstruction of noisy digital contours. For this purpose, we first improve an algorithm devoted to the vectorization of discrete irregular isothetic objects. Afterwards we propose to use it to define a reconstruction process of noisy digital contours. More precisely, we use a local noise detector, introduced by Kerautret and Lachaud in IWCIA 2009, that builds a multi-scale representation of the digital contour, which is composed of pixels of various size depending of the local amount of noise. Finally, we compare our approach with previous works, by con- sidering the Hausdorff distance and the error on tangent orientations of the computed line segments to the original perfect contour. Thanks to both synthetic and real noisy objects, we show that our approach has interesting performance, and could be applied in document analysis systems.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Auvergne-Rhône-Alpes</li><li>Grand Est</li><li>Lorraine (région)</li><li>Rhône-Alpes</li></region><settlement><li>Lyon</li><li>Nancy</li></settlement><orgName><li>Institut national polytechnique de Lorraine</li><li>Université Claude Bernard Lyon 1</li><li>Université Nancy 2</li><li>Université de Lorraine</li><li>Université de Lyon</li></orgName></list><tree><country name="France"><noRegion><name sortKey="Vacavant, Antoine" sort="Vacavant, Antoine" uniqKey="Vacavant A" first="Antoine" last="Vacavant">Antoine Vacavant</name></noRegion><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002344 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002344 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:hal-00579472
|texte= Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach
}}
| This area was generated with Dilib version V0.6.33. |  |